2 research outputs found

    On the Ramsey number of 4-cycle versus wheel

    Get PDF
    For any fixed graphs GG and HH, the Ramsey number R(G,H)R(G,H) is the smallest positive integer nn such that for every graph FF on nn vertices must contain GG or the complement of FF contains HH. The girth of graph GG is a length of the shortest cycle. A kk-regular graph with the girth gg is called a (k,g)(k,g)-graph. If the number of of vertices in (k,g)(k,g)-graph is minimized then we call this graph a (k,g)(k,g)-cage. In this paper, we derive the bounds of Ramsey number R(C4,Wn)R(C_4,W_n) for some values of nn. By modifying (k,5)(k, 5)-graphs, for k=7k = 7 or 99, we construct these corresponding (C4,Wn)(C_4,W_n)-good graphs. </div
    corecore